Spectral graph theory

Results: 221



#Item
181Line graph / Spectral graph theory / Laplacian matrix / Adjacency matrix / Matroid theory / Tutte polynomial / Herschel graph / Graph theory / Algebraic graph theory / Graph operations

Hindawi Publishing Corporation Journal of Discrete Mathematics Volume 2013, Article ID[removed], 4 pages http://dx.doi.org[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 14:10:17
182Combinatorial optimization / Graph partition / Singular value decomposition / Matrix theory / Algebraic graph theory / Eigenvalues and eigenvectors / Adjacency matrix / Cut / Hypergraph / Mathematics / Algebra / Graph theory

I074 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, VOL. 11, NO. 9, SEPTEMBER 1992 New Spectral Methods for Ratio Cut Partitioning and Clustering

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:45
183Spectral graph theory / Algebraic graph theory / Eigenvalues and eigenvectors / Adjacency matrix / Graph isomorphism problem / Molecular graph / Graph energy / Desargues graph / Graph theory / Mathematics / Algebra

Eigenspaces of Graphs. By Dragos Cvetkovic, Peter Rowlinson, and Slobodan Simic. Cambridge University Press, Cambridge, UK, 1997. $[removed]xiii+258 pp., hardback. ISBN[removed]This volume continues a series of monog

Add to Reading List

Source URL: buzzard.ups.edu

Language: English - Date: 2009-08-27 14:28:22
184Linear algebra / Data analysis / Matroid theory / Signed graph / Topology / Rank / Matrix / Cluster analysis / Spectral clustering / Statistics / Mathematics / Multivariate statistics

Low Rank Modeling of Signed Networks Cho-Jui Hsieh Kai-Yang Chiang Inderjit S. Dhillon

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-09 01:02:57
185Algebraic graph theory / Linear algebra / Matrix theory / Spectral clustering / Graph partition / Eigenvalues and eigenvectors / Laplacian matrix / Spectral graph theory / Adjacency matrix / Algebra / Mathematics / Graph theory

A Tutorial on Spectral Clustering arXiv:0711.0189v1 [cs.DS] 1 Nov 2007 Ulrike von Luxburg Max Planck Institute for Biological Cybernetics

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-03 21:55:44
186Adjacency matrix / Graph property / Convex function / Tree decomposition / Bipartite graph / Graph / Representation / Spectral graph theory / Algebraic graph theory / Graph theory / Mathematics / Graph operations

c 2012 Society for Industrial and Applied Mathematics  Downloaded[removed]to[removed]. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php SIAM REVIEW

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2013-10-03 01:50:59
187Graph partition / Numerical analysis / Eigenvalues and eigenvectors / Graph / Spectral method / Median graph / Tree decomposition / Mathematics / Graph theory / Theoretical computer science

SAND93-0164C An Improved Spectral Load Balancing Method* Bruce Hendrickson Robert Leland

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:18:45
188Analysis of algorithms / Complexity classes / Spectral theory / Stochastic processes / M/M/1 queue / Time complexity / Randomized algorithm / Graph coloring / Spectrum / Theoretical computer science / Computational complexity theory / Applied mathematics

Hardness of low delay network scheduling∗ Devavrat Shah David N. C. Tse† John N. Tsitsiklis‡

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2009-11-29 02:04:27
189Clique / Spectral clustering / Graph / Neighbourhood / Adjacency matrix / Consensus clustering / Signed graph / Graph theory / Mathematics / Cluster analysis

Data Mining and Matrices 06 – Spectral Clustering Prof. Dr. Rainer Gemulla Universit¨ at Mannheim

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-11-27 13:22:27
190Matrix theory / RANSAC / Singular value decomposition / Algebraic graph theory / Graph partition / Spectral clustering / Eigenvalues and eigenvectors / Adjacency matrix / Eigendecomposition of a matrix / Algebra / Mathematics / Linear algebra

Proc. RSS (Robotics: Science and Systems), Cambridge MA, pp[removed], June[removed]Single-Cluster Spectral Graph Partitioning for Robotics Applications Edwin Olson, Matthew Walter, Seth Teller, and John Leonard Computer S

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2006-12-06 18:30:42
UPDATE